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Claims 

What is claimed is: 

5 

1. A digital circuit design verification method comprising: 

determining, for each property of a non-reduced RTL model, a reduced RTL 
model for a design specification, the reduced RTL model retaining the signal property of the 
non-reduced RTL model; and 
10 subjecting the reduced RTL model to a property checking process. 

2. A digital circuit design verification method in accordance with claim 1 , further 
comprising: 

determining the design specification and properties of a digital circuit design 
prior to said determining of the reduced- width RTL model; and 

synthesizing an RTL netlist of high level primitives, so that the digital circuit 
is defined as an interconnection of control and data path portions where signals of a width n 
are determined such that «eN t and bit vectors of respective lengths each determine a signal 
value. 

3. A digital circuit design verification method in accordance with claim 1 , 
wherein in the property checking process, an internal bit-level representation 

contains a bit-level variable for each bit of each word signal, and 

wherein said method further comprises sequentially passing the internal 
bit-level representation to a verification engine and then to a property test unit, to provide a 
positive result if the property checking holds true and to provide a counter example if the 
property checking does not hold true. 




4. A digital circuit design verification method in accordance with claim 3, further 
30 comprising performing signal width enhancement to create a counterexample for the non- 
reduced RTL model, if the counter example is produced for the reduced RTL model. 



5. A digital circuit design verification method in accordance with claim 1, 
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wherein the non-reduced RTL model includes word-level signals formed of 
bit-vectors, and 

wherein said determining the reduced RTL model is separated into two 
sequential steps for each bit-vector variable: 

computing a coarsest granularity of each word-level signal to separate 
each word-level signal into several contiguous chunks indicating basic groups of bits with 
respect to structural data dependencies, and 

computing a minimum width with respect to dynamic data 

dependencies. 

6. A digital circuit design verification method in accordance with claim 5, wherein, 
for each bit- vector variable, said computing of coarse granularities is performed by an 
equivalence class structure, with an initial satisfiability problem considered as a number of 
independent satisfiability problems. 

7. A digital circuit design verification method in accordance with claim 6, further 
comprising solving the independent satisfiability problems by bit wise bit-vector functions. 

8. A digital circuit design verification tool, comprising: 

a pre-property checking unit to reduce widths of signals occurring in a non- 
reduced RTL model of an input design specification for a digital circuit, to produce a 
reduced- width RTL model retaining signal properties of the non-reduced RTL model. 

9. A digital circuit design verification tool according to claim 8, further comprising a 
front end unit, coupled to said pre-property checking unit and to receive input data relating to 
a design specification and properly characteristics of a design to be verified, to provide an 
RTL netlist of the design specification and property characteristics, so that the digital circuit 
can be defined as an interconnection of control and data path portions, where signals of a 
width n are determined such that neN + , and bit vectors of respective lengths determine 
signal values. 

10. A digital circuit design verification tool in accordance with claim 8, 
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wherein said pre-property checking unit produces a reduced RTL 
representation and an internal bit-level representation containing one bit for each bit of each 
word signal, and 

wherein said digital circuit design verification tool further comprises: 

a verification engine, coupled to said pre-property checking unit, to 
receive the internal bit-level representation; and 

a property test unit, coupled to said verification engine, to receive the 
internal bit-level representation, to provide a positive result if a circuit property holds true 
and to provide a counter example if the circuit property does not hold true. 

1 1 . A digital circuit design verification tool in accordance with claim 10, further 
comprising a signal width enhancement unit, coupled to said property test unit, to receive the 
counter example for reduced RTL data and to expand the signal width to provide a counter 
example for the non-reduced RTL model. 

12. A digital circuit design verification tool in accordance with claim 8, wherein the 
non -reduced- width RTL model includes word-level signals formed of bit- vectors, and 

wherein said digital circuit design verification tool further comprises: 

a coarse granularization unit to determine, for each bit-vector variable, 
a coarse granularization of each word-level signal and to separate each word-level signal into 
several contiguous chunks indicating basic groups of bits with respect to structural data 
dependencies; and 

a minimum width determination unit, coupled to said coarse 
granularization unit, to determine a minimum width with respect to dynamic data 
dependencies. 

13. A digital circuit design verification tool in accordance with claim 12, further 
comprising an arranging unit, coupled to said minimum width determination unit, to arrange 
coarse granularities in terms of an equivalence class structure with an initial satisfiability 
problem considered as a number of independent satisfiability problems. 



